@InProceedings{Saúde:2008:NeHiDi,
               author = "Sa{\'u}de, Andr{\'e} Vital",
          affiliation = "{Universidade Federal de Lavras}",
                title = "New Higher-resolution Discrete Euclidean Medial Axis in nD with 
                         Linear Time Parallel Algorithm",
            booktitle = "Proceedings...",
                 year = "2008",
               editor = "Jung, Cl{\'a}udio Rosito and Walter, Marcelo",
         organization = "Brazilian Symposium on Computer Graphics and Image Processing, 21. 
                         (SIBGRAPI)",
            publisher = "IEEE Computer Society",
              address = "Los Alamitos",
             keywords = "medial axis, skeleton, Euclidean distance, shape representation.",
             abstract = "The notion of skeleton plays a major role in shape analysis since 
                         the introduction of the medial axis. The continuous medial axis is 
                         a skeleton with the following characteristics: centered, thin, 
                         homotopic, and reversible (sufficient for the reconstruction of 
                         the original object). The discrete Euclidean medial axis (MA) is 
                         also reversible and centered, but no longer homotopic nor thin. To 
                         preserve topology and reversibility, the MA is usually combined 
                         with homotopic thinning algorithms. Since there is a robust and 
                         well defined framework for fast homotopic thinning defined in the 
                         domain of abstract complexes, some authors have extended the MA to 
                         a doubled resolution grid and defined the discrete Euclidean 
                         Medial Axis in Higher Resolution (HMA), which can be combined to 
                         the framework defined on abstract complexes. Other authors gave an 
                         alternative definition of medial axis, which is a reversible 
                         subset of the MA, and is called Reduced Discrete Medial Axis 
                         (RDMA). The RDMA is thinner than the MA and can be computed in 
                         optimal time. In this paper we extend the RDMA to the doubled 
                         resolution grid and we define the High-resolution RDMA (HRDMA). 
                         The HRDMA is reversible and it can be computed in optimal time. 
                         The HRDMA can be combined with the algorithms in abstract 
                         complexes, so a reversible and homotopic Euclidean skeleton can be 
                         computed in optimal time.",
  conference-location = "Campo Grande, MS, Brazil",
      conference-year = "12-15 Oct. 2008",
                  doi = "10.1109/SIBGRAPI.2008.38",
                  url = "http://dx.doi.org/10.1109/SIBGRAPI.2008.38",
             language = "en",
                  ibi = "6qtX3pFwXQZG2LgkFdY/UNpso",
                  url = "http://urlib.net/ibi/6qtX3pFwXQZG2LgkFdY/UNpso",
           targetfile = "saudeHighResRDMA.pdf",
        urlaccessdate = "2024, Apr. 29"
}